from math import *
n=int(input())

for _ in range(n):
    a0,a1,b0,b1=map(int,input().split())
    ans = 0
    # 枚举b1 的 所有因子,可以是自己
    for x in range(1,int(b1**0.5)+1):
        if b1%x==0:  # b1 能整除x
            if gcd(x,a0)==a1 and lcm(x,b0)==b1:
                ans+=1
            # 进行优化，不需要枚举到b1+1,因为 如果 b1%x==0（x为b1的一个因子） 则另一个与x相乘为b1的因子为y=b1//x 也是满足的一种情况（质数唯一分解定理），
            # 所以只需要遍历到b1**0.5即可，因为另一个较大的因子可以通过 整除较小的因子得来
            y=b1//x
            if x!=y:
                if gcd(y,a0)==a1 and lcm(y,b0)==b1:
                    ans+=1

    print(ans)